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Abstract 

We give a new bound for the large sieve inequality with power 
moduli that is uniform in k. The proof uses a new theorem due to 
T. Wooley from his work on efficient congruencing. 
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1 Introduction 

Let {vn} denote a sequence of complex numbers, M,N,k E N, and let Q be 
a real number > 1. We write e{a) := exp(27ria) for a G M. 

The large sieve inequality with power moduli aims to give upper bounds 
for the sum 

2 



g<Q l<a<g'' M<n<M+N 
gcd(a,(j)=l 



a 

gk 



It is known that an application of the standard large sieve inequality gives 
the upper bounds 

^Q,N,k <fc {N + Q^^)\v\'' and Sq.^v,^ <fc {QN + Q^^^)\v\\ (1) 

where \v\'^ := 'Yl,M<n<M+N I'^n-P; conjectured by L. Zhao in [5] that 

the upper bound 

^Q,N,k \v\\N + Q^+'){NQr (2) 



1 



should hold. 

The bounds verify the conjecture for Q < A^V(2A.0 g^^^ q > jyi/^^ gQ 
the problem is to prove it in the range 

^l/(2fc) ^ p^yk ^ Qfc < < g2fc_ 

Especially the cases for small k, namely k = 2,3 are of interest and were 
considered in the papers [1],|2] and |5]. In this paper we investigate the 
problem uniform in k. The following nontrivial bounds are known in this 
case. 

L. Zhao showed in [5] the bound 

^Q,N,k \v\'{Q'+' + {NQ'-'/^ + N'-'/^Q'+''/^)N'), (3) 

where k := 2^^^. 

In |2j, it was shown by S. Baier and L. Zhao that 

^Q,N,k |t^r(Q'+' + N + iVi/2+-g^)(loglog 10iVQ)'=+i (4) 

holds, which improves Zhao's bound ([3]) for Q ^ jY(K-2)/(2(A:-i)K-2fc)-e_ 
In this paper we prove the following result: 

Theorem 1. Let 5 := {2k{k — Then we have the bound 

This bound improves the bound (|3]) for all k sufficiently large, and the 
bound (jl]) for Q'^ < iV < Q2fc-2+2<5 ^^^^ k > 3, but it does not confirm any 
case of Zhao's conjecture too. Further, the result is not sufficient to give 
an improvement of the bound in [2] for k = 3, but comes near to it. 

Notation. In the following, we suppress the dependence of the implicit 
constants on A; or e in our estimates and write simply ^ for <^k,e- The small 
value e > may depend on k and may change its value during calculation. 
The symbol ||a|| means the distance of a to the nearest integer, and by 
{a} := a — [a] we denote the fractional part of a, and by [a] the largest 
integer smaller or equal to a. 
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2 Lemmas 



We make use of the following version of the large sieve inequality. 

Lemma 1. Let S denote a finite set of positive integers, M,N G Z and let 
{vn} be a complex sequence. Further let 



:= {(a, g) G Z^; q E S, < a < q, gcd(a, q) = 1}. 



Then 



E I E 

ia,g)eT M<n<M+N 



a 

v„e I -n 
Q 



M<n<M+N qeS ^ ' 



where 



a b 
q r 

Proof: We use Halasz-Montgomery's inequality 



|(a,g) G J"; 



y2\('"''^r)\'^ ^ 1^1^ ■ max V I (^^, 

' r<R 



r<R 



s<R 



that holds for any sequence {fr} of vectors of C^, and where |fp = {v,v), 
and (•, •) is the standard scalar product on C^. 
So the left hand side of is 



Vr,el -n 



El E 

(a,g)6J^ A/<ri<A/+Af ^ 

< IfP max I e( —ri]e( — -ri] 



{a,q)&T M<n<M+N 



Now we have to estimate 



1 ^ 


b 


\\q 


r 



max min ( A^, 

(6,r)eJP" ^ \ 



a 


b 




Q 


r 





(6) 
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For this, fix {b, r) G For A > write 

P(A) := #J-fe,,(A). 

Let Ao := ^ and for L G N let h := {\ - Now let A, := ^ + hi, 

so Al = |. Since ||a|| = min{|a|, 1 — |a|} for — 1 < a < 1, we have 



<2/vp(i)+2 5: j: i- 

0<i<L {a,q)eT 

Ai<\a/q-b/r\<Ai+i 

= 2iVP(l)+2 ^(P(A,+0-i^(A.)) 

0<i<L * 

0<i<L * ^ 

The last summand is < 4 Xlggs 9'' ^^"^ o'^^^ ^ approximates the 

Riemann-Stieltjes-integral 



/ P{x)dg{x) with (yf(x) = , (7) 

Jl/N ^ 



if L — 7- oo. Therefore the sum over (a, g) G J-" in ([6]) is at most as large as 
the integral ([7]), plus 4^^g^g. 

Since (7 is continuously differentiable on [-^, |] and since P is Riemann- 
integrable, the integral ([7]) equals 

/ P{x)g'{x)dx= P{x)—= — ■ 

This was to be shown. □ 



Further we use the following estimate for the exponential sum occurring 
in the proof of Theorem [H 
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Lemma 2. Let f{x) := ax^ G M[x] he a monomial of degree k > 2, and 
Sq ■■= EQ<,<2Q<f{q)), S := {2k{k - Then 

l<v<Q 

Proof: 

Suppose that a,q E 7^ with (a, q) = 1 and \qa — a\ < q^^. 
We apply Theorem 1.5 in T. Wooley's article [5] on efficient congruencing 
and obtain 

SQ<^Q'^'iq-' + Q-' + qQ^'Y. 

By a standard transference principle (see Ex. 2 of section 2.8 in Vaughan's 
book [3j), this implies that 

SQ<t:Q'^'(^{v + Q''\va-u\)-' + Q-' + {v + Q''\va-u\)Q-''y (8) 

for any integers m, f G Z with {u, v) = 1 and \va — u\ < v^-^. 

Now by Dirichlet's Approximation Theorem, there exist such integers u, v 
with 1 < f < Q^'^ and \va — u\ < for these 

{v + Q'\va - u\)Q-' < iQ'-' + Q)Q-' < 

holds. Further we get 

(f + Q^\va - < mm{Q''v~^, \va - 

Now if f > Q, this expression is again ^ Q^^. If otherwise 1 < f < Q, it 
is bounded by 

Q-^ J2 inm{Q%^\\\va\\-^), 

l<v<Q 

since \va — u\ > \\va\\. 

Hence, these estimates included in (|8]) show the assertion. 

□ 



Lemma 3. Let X,Y,a G M, X,Y > 1, and a,q E "Z, gcd(a, q) = 1, with 
\qa — a| < q^^ ■ Then 

J2 min (^XYv-\ \\av\\''^^ < XY{q-^ + F'^ + q{XY)-^) log(2Xg). 

v<X 

This is Lemma 2.2 of [3]. □ 
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3 Proof of Theorem [T] 

Let A; G N with k > 2, let Q > 1 and assume that the integer is in the 
range < N < Q"^^ . 

We apply Lemma [H with 

JF := {{a,q^) el?] Q <q<2Q, < a < g^ gcd(a,g) = 1}, 

which shows that 



^Q,N,k<^\vN'[Q'^'+ max / 



/TV 



9 / ' 



since we have the admissible error ^q<Q ^ Q'^^^- 
Now we aim to give an estimate for 

•1/2 



max 



Jl/N ^ 

The integrand counts for fixed (6, r'^) G J-" all (a, g'^) G J-" with 

< X. 



So for fixed Q < q < 2Q, we count every a with 



2r''Q''x - 2 

Now we use the Fourier analytic method from the papers P,[2] and [5] 
by Baier and Zhao. For this, consider the function 

0(x):=(^)^ 0(O):=lim0(x) = ^. 

Then 0(x) > 1 for \x\ < 1/2, and the Fourier transform of is 

0(s) = — max{l — |s|,0}. 
For fixed q, we get for the number of corresponding a the estimate 
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where we applied in the last step Poisson's summation formula. Summing 
up over q and a linear transformation gives 



J2 J2 f (i>{v)e{ah'^^e{2Q^xav)2Q^xdv 

Q<q<2Q aeZ ^ -°° ^ 

\a\<B Q<q<2Q 

where we have set B := {2Q''x)^^, and we may assume w.l.o.g. that B > 1. 
We separate the summand with a = and get 

l<a<B Q<q<2Q 



The separated term Q'^'^^x leads again to the admissible contribution 



1/2 

^ Qk+l+e 

'1/N ^ 

Consider the monomial /(g) := ^g'^ of degree k in q and coefficient 
« := ^ 7^ 0. It remains to give a good upper bound for the expression 



"^1/^ l<a<B Q<q<2Q 



x"^ 



(9) 



Denote by Sq the occurring exponential sum 

Sq:= E ^(/(^))- 

Q<q<2Q 

By Lemma [21 we have 
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Ifall 



1<?;<Q 

The summand Q"^ in big parantheses provides already the contribution 

'1/N ^ 



Q^-^+"^ < gi-^+^iv (10) 



to Q), and it remains to consider the term with the sum over v. 

We estimate its contribution to Sq as follows using Holder's inequality 
and Lemma |3l We have 



gi+^-'=^^ (^min [q'v-\ 

a<B v<Q 



a<B v<Q 

h ^ -Inn 5 



t<BQ 



^Q^+e-k5Ql-S(^^QQkY+e^r-k ^ Ql~k ^ ^k^^Q 



The contribution to (IHD becomes 



Jl/N 
Jl/N ^ 



/N ^'^ 
.1/2 



The first term can be estimated by the bound ( fTOj) . since k > 2. We obtain 
the stated bound of Theorem [H □ 
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